An efficient mathematically correct scale free CORDIC

نویسندگان

  • Yassine Hachaïchi
  • Younes Lahbib
چکیده

In order to approximate transandental functions, several algorithms were proposed. Historically, polynomial interpolation, infinite series, · · · and other +,×,− and / based algorithms were studied for this purpose. The CORDIC (COordinate Rotation DIgital Computer) introduced by Jack E. Volder in 1959, and generalized by J. S. Walther a few years later, is a hardware based algorithm for the approximation of trigonometric, hyperbolic and logarithmic functions. As a consequence, CORDIC is used for applications in diverse areas such as signal and image processing. For these reasons, several modified versions were proposed. In this article, we present an overview of the CORDIC algorithm for the computation of the circular functions, essentially the scaling free version, and we will give a substential improvement to the commonly used one.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Modified Scale Free CORDIC Architecture to Improve the Speed

In spite of several modified versions proposed, there is a huge demand for an efficient implementation of CORDIC in signal processing applications. Various methods proposed for CORDIC have their own drawbacks either in range of functionality or complexity. This paper presents speed optimized scale-free CORDIC in order to be mainly used in signal processing applications such as FFT and DCT etc.T...

متن کامل

Hardware Efficient Scaling Free Vectoring and Rotational Cordic for Dsp Applications

The COordinate Rotation DIgital Computer CORDIC algorithm has proved its versatility in computing various transcendental functions by only using the shift and adds operations. This paper presents a new hardware efficient scaling free CORDIC algorithm to operate in vectoring and in rotation mode. The micro rotation of the vector is always in one direction with no scale factor correction. The Ran...

متن کامل

Review on Area Efficient CORDIC Algorithm and Reduction in Scale Factor

Supriya Aggarwal, Pramod K. Meher, and Kavita Khare proposed an area-time efficient CORDIC algorithm that completely eliminates the scale-factor by microrotation selection which is done by the most significant one detector in the micro rotation sequence generation circuit. Proper order of approximation of Taylor series is selected to meet the accuracy requirement, and the desired range of conve...

متن کامل

Optimization and Implementation of Scaling-Free CORDIC-Based Direct Digital Frequency Synthesizer for Body Care Area Network Systems

Coordinate rotation digital computer (CORDIC) is an efficient algorithm for computations of trigonometric functions. Scaling-free-CORDIC is one of the famous CORDIC implementations with advantages of speed and area. In this paper, a novel direct digital frequency synthesizer (DDFS) based on scaling-free CORDIC is presented. The proposed multiplier-less architecture with small ROM and pipeline d...

متن کامل

Fpga Implementation of Micro-rotation Selection Algorithm for Efficient Cordic Architecture

This paper presents a FPGA implementation of micro-rotation selection algorithm for CORDIC architecture. By selection of third order of approximation of Taylor series, the proposed CORDIC circuit meets the accuracy requirements, and attains the desired range of convergence. The proposed architecture is a scale-free design which provides the flexibility to manage the number of iterations dependi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1606.02468  شماره 

صفحات  -

تاریخ انتشار 2016